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1 Introduction 



j> ■ Let F be a field. A dendriform dialgebra (see [13]) is a F-module D with two binary 

C""^ , operations -< and >~ such that for any x,y,z e D, 

(N) ' (x-<y)-<z = x-<(y-<z + yyz) 

in ; (x y y) -< z = x y (y -< z) (1) 

(x-<y + xyy)yz = xy(yyz) 

Let A be an associative algebra over F and A £ F, Let a F-linear operator P : A — > A 



^ ■ satisfy 

S3' 



P{x)P{y) = P(P(x)y) + P(xP(y)) + XP(xy), Vx, y e A. (2) 



Then A is called a Rota-Baxter algebra of weight A. 

The free Rota-Baxter algebra generated by a nonempty set X, denoted by RB(X), 
and the free dendriform algebras generated by X, denoted by D(X), are given by K. 
Ebrahimi-Fard and L. Guo [2]. 

Suppose that (D, -<, y) is a dendriform dialgebra over F with a linear basis X = {xi\i G 
I}. Let Xi -< Xj = {xi -< Xj},Xi y Xj = {xi y Xj}, where {xi -< Xj} and {xi y Xj} are 
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linear combinations of x G X. Then D has an expression by generator and defining 
relations 

D = D(X\xi -< Xj = {xi -< Xj},Xi y Xj = {xi y Xj},Xi,Xj G X). 

Denote by 

U(D) = RB(X\xiP(xj) + XxiXj = {xi -< Xj},P(xi)Xj = {xi y Xj},Xi,Xj G X). 
Then U(D) is the universal enveloping Rota-Baxter algebra of D, where A G F, see [9]. 

The study of Rota-Baxter algebra originated from the probability study of Glenn Baxter 
in 1960 and was developed further by Cartier and the school of Rota in the 1960s and 
1970s. This structure appeared also in the Lie algebra context as the operator form of the 
classical Yang-Baxter equation started in the 1980s. Since then, Rota-Baxter algebra has 
experienced a quite remarkable renascence and found important theoretical developments 
and applications in mathematical physics, operads, number theory and combinatorics, 
see, for example, [H El El El EH HE] • 

The dendriform dialgebra was introduced by J.-L. Loday JT3] in 1995 with motivation 
from algebraic K-theory, and was further studied in connection with several areas in 
mathematics and physics, including operads, homology, Hopf algebras, Lie and Leibniz 
algebras, combinatorics, arithmetic and quantum field theory, see [9j [Ti]. 

In the theory of Lie algebras, the Poincare-Birkhoff- Witt theorem (Poincare [12] , Birkhoff 
[I], Witt [18], frequently contracted to PBW theorem) is a fundamental result giving an 
explicit description of the universal enveloping algebra of a Lie algebra. The term "PBW 
type theorem" or even "PBW theorem" may also refer to various analogues of the original 
theorem, see, for example, [7J [11] . 

LP. Shestakov [17] proved that an Akivis algebra can be embedded into its universal 
enveloping non-associative algebra. M. Aymon and P.-P. Grivel [2] proved that a Leibniz 
algebra can be embedded into its universal enveloping dialgebra. P.S. Kolesnikov [T2] 
proved that every (finite dimensional) Leibniz algebra can be embedded into current 
conformal algebra over the algebra of linear transformations of a (finite dimensional) 
linear space. As a corollary, a new proof of the theorem on injective embedding of a 
Leibniz algebra into an associative dialgebra is obtained and, more explicitly, an analogue 
of the PBW theorem for Leibniz algebras in [13]. 

Motivated by the above, in this paper, we prove the following theorem. 

Theorem 1.1 Every dendriform dialgebra over afield of characteristic can be embedded 
into its universal enveloping Rota-Baxter algebra of weight 0. In another words, such a 
dendriform dialgebra is isomorphic to a dendriform subdialgebra of a Rota-Baxter algebra 
of weight 0. 

Composition-Diamond lemma for Rota-Baxter algebras is established by L.A. Bokut, 
Yuqun Chen and Xueming Deng in a recent paper [5]. In this paper, by using this lemma, 
we prove the above theorem. 



2 Preliminaries 

In this section, we introduce some notations which are related Grobner-Shirshov bases for 
Rota-Baxter algebras, see [5]. 

Let X be a nonempty set, S(X) the free semigroup generated by X without identity 
and P a symbol of a unary operation. For any two nonempty sets Y and Z, denote by 

A P (Y, Z) = (U r >o(FP(Z)) f Y)U(U r > 1 (rP(Z)) r )U(U r >o(P(Z)F) r P(Z))U(U r .> 1 (P(Z)F) r ), 

where for a set T, T° means the empty set. 
Define 

$o = S(X) 

$ n = Ap($ ,$n-l) 



Then 

$0 C • • • C $ n C • • • 

Let 

$(X) = U n > $ n . 

Clearly, P($(X)) C $(X). If u G XUP($(X)), then u is called prime. For any u G $(X), 
u has a unique form u = u\u 2 ■ • ■ u n where Ui is prime, i = 1,2, ... ,n, and Ui, Ui + \ can 
not both have forms as P{u'^} and P(u' i+1 ). 

For any u G <&{X) and for a set T C X U {P}, denote by degxiu) the number of 
occurrences of t G T in u. Let 

Dep(«) = (<ie5( { p }ux (u),desf { p } (u)). 

We order Deg(u) lexicographically. 

In the following, we always assume that F is a field of characteristic 0. 

Let P$(X) be a free P-module with P-basis $(X) and A G P a fixed element. Extend 
linearly P : P$(X) -> P$(X), u \-> P(u) where «e#(X). 

Now we define the multiplication in P$(X). 

Firstly, for u, v G X U P($(X)), define 

P(P(u') • «') + P{u' ■ P{v')) + AP(u' -v'), if u = P(w'), v = PK); 



wt), otherwise. 

Secondly, for any u = Uiu 2 •••u s , v = ViV 2 ---vi G $(X) where Mj,^- are prime, i = 
1,2, ...,s,j = 1,2, ...,/, define 

u • v — u 1 u 2 ■ ■ ■ u a -i(u a ■ v 1 )v 2 ■ ■ -Vl. 

Equipping with the above concepts, P$(X) is the free Rota-Baxter algebra with weight 
A generated by X, see [9j. 



We denote by RB(X) the free Rota-Baxter algebra with weight A generated by X. 

Let M + be the set of positive integers. 

Let the notations be as before. We have to order $(X). Let X be a well-ordered set. 
Let us define an ordering > on $(X) by induction on the De (/-function. 

For any u,v G ®(X), if Deg(u) > Deg(v), then u > v. 

If Deg(u) = Deg(v) = (n,m), then we define u > v by induction on (n,m). 

If (n, m) = (1,0), then u, v G X and we use the ordering on X. Suppose that for (n, m) 
the ordering is defined where (n,m) > (1,0). Let (n,m) < (n',m') = Degiu) = Deg(v). 
If u, v G P($(X)), say u = P{vl) and v = P(v'), then u > v if and only if vl > v' by 
induction. Otherwise u = U\U 2 ■ ■ ■ u\ and v = V\V 2 ■ ■ ■ v s where I > 1 or s > 1, then u > v 
if and only if (m., u 2 , ■ ■ ■ , u{) > (vi,v 2 , . . . , v s ) lexicographically by induction. 

It is clear that > is a well ordering on $(X), see [5]. Throughout this paper, we will 
use this ordering. 

Let *bea symbol and -k ^ X. By a *- Rota-Baxter word we mean any expression in 
$(X U {*}) with only one occurrence of •*-. The set of all *- Rota-Baxter words on X is 
denoted by $*(X). 

Let u be a *- Rota-Baxter word and s G RB(X). Then we call 

an s- Rota-Baxter word. For short, we call u\ s an s-word. 

Note that the ordering > is monomial in the sense that for any u, v G $(X), w G <&*(X), 

u > v =^- w\ u > w\ v 

where w\ u = w\±^ u and w\ v = w\ i& -+ v , see 0, Lemma 3.4. 

If u\ s = u\s, then we call u\ s a normal s-word. 

Now, for any ^ f G RB(X), f has the leading term / and / = a±f + YH=2 aiUi 
where /, Ui G ${X), f > Ui, ^ ati, ati G F. Denote by lc(f) the coefficient of the leading 
term /. If lc(f) = 1, we call / monic. 

Let f,g G RB(X) be monic with / = Uiu 2 ■ ■ -u n where each U{ is prime. Then, there 
are four kinds of compositions. 

(i) If u n G P($(X)), then we define composition of right multiplication as / • u where 
MGP($(X)). 

(ii) If U\ G P($(X)), then we define composition of left multiplication as u ■ f where 
u G P($(X)). 

(iii) If there exits a w — fa — bg where fa is normal /-word and bg is normal g-word, 
a,b G <&(X) and deg{p} U x(w) < deg^py u x(f) + deg{P}ux{g), then we define the 
intersection composition of / and g with respect to w as (/, g) w = f ■ a — b ■ g. 

(iv) If there exists a w = f = u\g where u G $*(X), then we define the inclusion 
composition of / and g with respect to w as (/, g) w = f — u\ g . 



We call w in (f,g) w the ambiguity with respect to / and g. 

Let S C RB(X) be a set of monic polynomials. Then the composition h is called trivial 
modulo (S, w), denoted by h = mod(S,w), if 



E 



ttjUj 



where each a, G F, s, G S, Ui\ Si is normal s^-word and Ui\sj < h, and /i = w if h is a 
composition of left (right) multiplication. 

In general, for any two polynomials p and q, p = q mod(S,w) means that p — q = 
mod(S,w). 

S is called a Grobner-Shirshov basis in RB(X) if each composition is trivial modulo S 
and responding w. 

Theorem 2.1 ({5}, Composition-Diamond lemma for Rota-Baxter algebras) Let RB(X) 
be a free Rota-Baxter algebra over a field of characteristic and S a set of monic poly- 
nomials in RB(X), > the monomial ordering on $(X) defined as before and Id(S) the 
Rota- Baxter ideal of RB(X) generated by S . Then the following statements are equivalent. 

(I) S is a Grobner-Shirshov basis in RB(X). 

(II) f G Id(S) =>f=u\s for some u E $*(X), seS. 

(Ill) Irr(S) = {«£ $(X)|w 7^ v\g, s G S, v \ s is normal s-word} is a F -basis of RB{X\S) 
= RB(X)/Id(S). 

If a subset S of RB(X) is not a Grobner-Shirshov basis then one can add all nontrivial 
compositions of polynomials of S to S. Continuing this process repeatedly, we finally 
obtain a Grobner-Shirshov basis S comp that contains S. Such a process is called Shirshov 
algorithm. 



3 The proof of Theorem 11.1 



In this section, we assume that RB(X) is the free Rota-Baxter algebra generated by 
X = {xi | i G 1} with weight A = 0. 



Lemma 3.1 For any u, v G $(X), we have P(u)P(v) = max{P(P(u)v), P(uP(v))}. 

Proof: By Rota-Baxter formula (j2j), we may assume that P(P(u)v) = J^ n t Ui, P(uP(v)) = 
J2 m j v ji where n^rrij G Af + , Ui,Vj G $(X). Since the characteristic of F is 0, the result 
follows. ■ 

Denote by 

Fi = {xiP(xj) - {xi -< Xj} | i,j G I}, 

F 2 = {P(xi)xj - {xi y xj} | i,j G I}. 

Irr(F\ U F2)) = {u G $>(X)\u 7^ v\ s , s G F\ U F2, v\ s is normal s-word}, 

$!(X) = $(X) n Irr{F x U F 2 ). 

For a polynomial / = S™ =1 ajtij G RB(X), where each ^ «; 6 F, it, G $(X), denote the 
set {ui, 1 < i < n} by supp(f). 



Lemma 3.2 1) Let f = P(xi)u, g = vP(xj), where i,j El, u, v E $i(X) \ X. Then 
f = SajMj mod(Fi UP 2 , /) and g = S/3jt>j mod(Fi UF 2 ,g), where for any i, a>i, /% E 
F,u^ i 6$i(I)\I. 

2) Let f = P(u)P{v), g = P(v')P(u'), where u,u' E $i(X) \X, v,v' E $i(X). Then 
f = SttjP(uj) mod(Fi U F 2 , f) and g = Y±/3iP(vi) mod(Fi U F 2l g), where for any 
i, Oi,Pi E F, Ui,Vi E $i(X)\X. 

Proof. 1) We prove only the case / = P{xj)u = Soj-Uj mod(Fi U F 2 , f). Another case 
is similar. 

We use induction on n = deg^py u x(u). Since u E $i(X) \ X, we have n > 2. 

Assume that n = 2. Then either u = x^x^ orn = F(x), i^i^ieX. If u = XjXk, we 
have / = P(xi)xjXk = {xj >- Xjjxfc mod(Fi UP 2 , f), and swpp({xj >~ Xjjx/j) C $i(X) \X. 
If « = P(x), we have / = P(x;)P(x) = P{P{x-)x) + P(x t P(x)) = P({x; >- x}) + P({x; -< 
x}) mod(F 1 U P 2 , /), and supp(P({xi y x})), supp(P({xi -< x})) C $i(X) \ X. 

For n > 2, there are three cases to consider. 

(I) u = XjUi, Xj E X. Then there are two subcases to consider. 

(i) U\ = XkU 2 , Xk E X. Then / = P(xi)u = {xj >- Xj}xkU 2 mod(Fi UF 2 , f), where 
supp({xi y Xj}x k u 2 ) C $i(X) \ X. 

(ii) Mi = P{y)u 2 . Since u E 5>i(X) \ X, we get that v £ X. Thus, / = P(xi)u = 
{xi y Xj}P(v)u 2 mod(Fi UP 2 , /), where supp({xi y Xj}P(v)u 2 ) C $i(X) \X. 

(II) u = P(u x ). Then / = P(x;)w = P(x i )P( u l ) = P(P(x i )u l ) + P{x i P(u l )). Let 
P{ xj)u\ = J2li w i rnod(Fi U P 2 ,P(xj)ui) and XjP(iti) = X^Ti^i mod{F\ U 
P 2 ,XjP(ui)), where all Wi,vj\ E <3>i(X). By using Lemma l3TT| / = P(xj)P(ui) > 
P(P(xi)ui) = P(P(xj)wi) > P(wj) and similarly, / > P{w'a) for any j,j'. Then 
/ = E 7i P( Wi ) + S 7l 'P«) morf(P! U F 2 J), where P«), P(u$ G ^(X) \ X. 

(III) u = P(ui)u 2 , where u 2 is not empty. Then U\ E" X, and u 2 = XjU 3 for some Xj E X 
since u E $i(X) \ X. Therefore, / = P(xi)u = P(xi)P{u\)u 2 = P{P{xi)U\)u 2 + 
P{x i P{u 1 ))u 2 . ForP(xiP(wi))w 2 ,wehaveP(xiP(wi))w 2 E $i(X)\X. For P(P(x^) mi)m 2 , 
since u\ E~ X, by induction on n, we get that P(xi)ui = £7it>i moc/(PiUP 2 , P(xj)mi), 
where t>j G $i(X) \ X. By using Lemma IXT] / = P(xi)P(ui)u 2 > P(P(xi)ui)u 2 = 
P(P(xi)ui)u 2 > P{yi)u 2 . As a result P(P(xj)mi)m 2 = T l r y i P(v i )u 2 mod(Fi U F 2 , f) 
andP(^)M 2 G$i(X)\X. 

2) We only prove the case / = P(u)P(v). Another case is similarly to prove. 

We use induction on n = deg{p}yjx(P{u)P{y)). Since u E $i(X) \ X, we have n > 5. 

Assume that n = 5. Then either m = XiXj and f = x or w = P(x«) and t> = x, where 

If u = XiXj and v — x, we have / = P(u)P(v) = P(xjXj)P(x) = P(P(xjXj)x) + 
P(xiXjP(x)) = P(P(xiXj)x) + P(xi{xj -< x}) mod(Fi U F 2 ,f), and ({P(xjXj)x} U 
supp(xi{xj -< x})) C $i(X) \ X. 

If m = P(xj) and u = x, we have / = P(u)P{v) = P(P(xi))P(x) = P(P{P{xi))x) + 
PiPix^Pix)) = P{P{P{xi))x) + P{P{P{xi)x)) + P(P(x i P(x))) = P(P(P(x i ))x) + 



P(P({xi y x})) + P{P{{xi < x})) mod(F l U F 2 ,f), and ({P(P{xi))x} U supp(P({xi y 
x})) U supp(P({xi -< x}))) C $i(X) \ X. 

For n > 5, since / = P(u)P(v) = P(uP(v)) + P(P(u)v) and by Lemma 13.11 it is 
sufficient to prove tha t PjuPjv) ) = £aiP(wi) mod(F 1 U F 2 ,P(uP(v))), P(P(u)v) = 
Y,aiP{vi) mod(F 1 UF 2 ,P(P(u)v)), where u h v { E $i(X) \ X. 

For P(uP(v)), there are two cases to consider. 

(I) u = UiXi, Xi E X. Then there are two subcases to consider. 

(i) v & X. Then P(uP(v)) = P{u x XiP{v)) and u x XiP(v) E $i(X) \ X. 

(ii) t> = Xj E X. Then P{uP{v)) = P(uiXiP(xj)) = P{ui{xi -< Xj}). If Mi = m 2 x 
for some x G X, then P{uP{y)) = P(u 2 x{xi -< Xj}) where supp{u 2 x{xi -< 
Xj}) C $i(X) \ X. If Mi = u 2 P(u 3 ), then u = uiXj = u 2 P{u 3 )xi and 
«3 G" X. Then P{uP{v)) = P{u\{xi -< Xj}) = P(u 2 P(u 3 ){xi -< Xj}) where 
supp(u 2 P{u 3 ){xi -< Xj}) C $i(X) \X. 

(II) u = UiP{u 2 ). Then there are two subcases to consider. 

(i) u 2 = Xi G X. Since u G $i(X) \ X, we have w = P(xj). As a result, 
P(uP{v)) = P{P{xi)P{v)). Since P(v) ft X, the result follows from 1). 

(ii) u 2 £ X. Then u 2 G $i(X)\X and PjuPjy) ) = Pju^ ju^Pjy)). By induction 
onn, P(u 2 )P(v) = EoaP(vi) mod{F 1 VJF 2 ,P{u 2 )P{v)), where v { G $i(X)\X. 
Then P(uP{v)) = P(uiP{u 2 )P{v)) = HoLiP{uiP{vi)) and UiP{vi) G $i(X) \ 
X. 

For P(P(u)v), there are also two cases to consider. 

(I) v = xm, Xi G X. Then P(P(u)v) = P(P(u)x i v 1 ) and P(m)x^i G $i(X) \ X. 

(II) u = P(vi)v 2 . Then P(P(w)t>) = P(P(u)P(v 1 )v 2 ) with ^ G $i(X). By induction 
on n, we get that P(u)P(v\) = EajP(-Uj) mod(Fi U F 2 ,P(u)P(vi)), where Mj G 
$i(X) \ X. Then P(P(w)t>) = Ec^P^)^) and P^)^ G $i(X) \ X. 

The proof is completed. ■ 



Lemma 3.3 Let S = F 1 UF 2 U F 3 , where 

P 3 = {uoPiyijUi ■ ■ ■ P(v n )u n I M , u n G X* , m G X*\{1}, 1 < % < n, 
Vj G $i(X) \ X, 1 < j < n; \u \ > 2 if n = 0}, 

where for any u G X*, |w| is i/ie length of u, X* is the free monoid generated by X . 
Then S is a Grobner-Shirshov basis in RB(X). 

Proof. The ambiguities of all possible compositions of the polynomials in 5* are only as 
below: 

f\ A f 2 fx e Pi, /2 e P 2 , and w = XiP(xj)x k , i,j, k E L 



fz A A /i e Fi, f 2 e F 2 , and w = P(x i )x j P(x k ), i,j, k el. 

/2A/3 / 2 e F 2 , h e F 3 , and iu = P(x<)xj«oP(t;i)«i • • ■ P(v n )u n , u ,u n G X*, u k G 
X*\{1}, u, G $i(X) \ X, i,j e I, n > 0, 1 < k < n, 1 < I < n. When 

n = 0, |4 1} | > 1- 

/3A/1 /1 G Pi, / 3 G P 3 , and u; = w P(u 1 )u 1 • • • P(v n )u n XiP{xj), u ,u n G X*, u k G 
X*\{1}, u, G $i(X) \ X, i,j G I, n > 0, 1 < k < n, 1 < I < n. When 

72 = 0, lli^l > 1. 

/ 3 A / 3 / 3 , / 3 G P 3 . There are three ambiguities, one is for the intersection composition 
and two are for the inclusion composition. 

All possible compositions of left and right multiplication are: fiP(u), P(u)f 2 , / 3 P(w) 
and P(u)f 3 , where f { G F h u G $(X), i = 1,2,3. 

Now we prove that all the compositions are trivial. 

For /1 A f 2 , let / = XiP(xj) - {xi -< Xj}, g = P(xj)x k - {xj y x k }, i,j, k G I. Then 
w = XiP(xj)x k and 

xJiQjvi Xii\Xjjx k \Xi -s Xjjx k [Xi± \Xj)X k Xi\Xj y x k j) 

X{^Xj ?~ X k j \Xi -<> XjyX k 

= mod(F 3 ,w). 

For f 2 A /1, let / = P(x i )x j - {x^ >- x.,}, g = x j P(x k ) - {xj -< x k }, i,j, k G I. Then 
w = P(xi)XjP(x k ) and by equation (jTJ, 

(/jflOto = P{x i )x j P(x k ) - {Xj >~ Xj}P(x fc ) - P{Xi)(XjP(x k ) - {Xj -< x fc }) 
= P(Xj){Xj -< x k } - {Xj >- Xj}P(x fc ) 

= {Xi y {Xj -< X k }} - {{Xj >~ Xj} -< X k } 

= mod(S,w). 

For / 3 A/i, let / = u P(ui)wi • ■ ■ P(v n )u n Xi, g = x i P(x j )-{x i -< x^}, M ,« n G X*,w fc G 
X*\{1},^ G $i(X)\X,i,j G J,n> 0, 1 < k<n, 1 < / < n, and |w | > 1 if w = 0. Then 
w = MqP^iJwi • • • P(v n )u n XiP(xj) and 

(/,#)» = u P(v 1 )u 1 ---P(v n )u n {x i -<x j } 
= mod(S,w). 

For / 2 A / 3 , the proof is similar to / 3 A /1. 
For / 3 A / 3 , we have (/, #)„ = 0. 

Now, we check the compositions of left and right multiplication. We prove only the 
cases of f\P{u) and P(w)/ 3 , where f\ G Pi, / 3 G P 3 , w G $(X). Others can be similarly 
proved. 

We may assume that u G $i(X). 

For fiP(u), let / = XjP(xj) — {xj -< Xj},i,j G J and w = fP(u). There are two cases 
to consider. 

8 



(I) u — Xk G X. Then by using the equation ([TJ, 

fP(u) = x i P(x j )P(x k ) - {Xi -< Xj}P(x k ) 

= x i P(P(x j )x k ) + x i P(x j P(x k )) - {Xi -< Xj}P(x k ) 

= XiP({xj y x k }) + XiP({xj -< x k }) - {{xi -< Xj} -< x k } 

= {Xi -< {Xj y X k }} + {Xi -< {Xj ~< X k }} - {{Xi -< Xj} -< x k } 

= mod(S,w). 

(II) «G $i(X)\X. Then 

fP(u) = XiP{ Xi )P{u) - {x % -< Xj }P(u) 

= XiP(P(Xj)u) + XiP(XjP(u)) — {Xi -< Xj}P(u). 



By Lemma 1X21 we have P(xj)u = Sa Z M; mod(Fi UF 2 , P(xj)u), where m ; 6 $i(X) \ 
X. Then 

fP(u) = XiP(EaiUi) + XiP(xjP(u)) — {x{ ~< Xj}P(u) 
= T,aiXiP(ui) + XiP(xjP(u)) - {xi -< Xj}P(u) 
= mod(S,w). 

For P(u)f 3 , let / = P{v x )u x ■ ■ ■ P( v n )u n , u n G X*, u t e X*\{1}, v t e $i(X) \X, n> 
1, 1 < t < n, 1 < I < n, and let to = P(u)f. Then 

P(tt)/ = P(«)P(v 1 )ui-PK)« B . 



By Lemma [3.21 we have P(u)P(vi) = EajP(wj) mod(Fi U F2, P(u)P(vi)), where each 
WiG$i(X)\X. Then 



P(m)/ = EajP^)^! • • • P{v n )u n 
= mod(S,w). 



So, all compositions in S 1 are trivial. The proof is complete. 
We reach to prove Theorem 11.11 



The proof of Theorem 11.11 Let R = F 1 U F 2 . Then for any u Irr(R comp ), we 
have u = v\f, where r e R comp ,v\ r is normal P comp -word. Then / = v\ r G Id(R comp ) = 
Id(R) C Id(S). Since 5 is a Grobner-Shirshov basis in RB(X), by Theorem 12. 11 we have 
/ = w|s for some u> G $*(X), seS. That is, w = t> | f = / G" Irr(S). So, we have that 
Irr(R com P) D Irr(S) D X. Since Irr{R comp ) is a P-basis of 17(D), D can be embedded 
into 17(D). ■ 
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